面试题 30，最小的k个数，堆解法和快速选择解法。 (附最大堆的插入/删除操作实现)

这道题最简单的思路是排序，时间复杂度是O(nlog(n))。但是这样做在那n-k 个数的排序上浪费了资源。 改进一下，将数组的前k个数作为最小的k数的缓存。从第k+1个数开始遍历，如果有比前k个 ...